Multiple Covers with Balls II: Weighted Averages
نویسندگان
چکیده
Voronoi diagrams and Delaunay triangulations have been extensively used to represent and compute geometric features of point configurations. We introduce a generalization to poset diagrams and poset complexes, which contain order-k and degree-k Voronoi diagrams and their duals as special cases. Extending a result of Aurenhammer from 1990, we show how to construct poset diagrams as weighted Voronoi diagrams of average balls.
منابع مشابه
P´olya-Type Urn Models with Multiple Drawings
We investigate the distribution, mean value, variance and some limiting properties of an urn model of white and red balls under random multiple drawing (either with or without replacement) when the number of white and red balls added follows a schedule that depends on the number of white balls chosen in each drawing.
متن کاملOn Weighted Balls-into-Bins Games
We consider the well-known problem of randomly allocating m balls into n bins. We investigate various properties of single-choice games as well as multiple-choice games in the context of weighted balls. We are particularly interested in questions that are concerned with the distribution of ball weights, and the order in which balls are allocated. Do any of these parameters influence the maximum...
متن کاملSeries Expansion for Functions Bandlimited to a Ball
An expansion related to the sampling theorem is derived for functions with Fourier transforms that vanish outside a ball in d dimensions. Such functions are determined by weighted averages of their values on a sequence of spheres in R. The number of measurements per unit volume is equal to the Nyquist-Landau density. Fourier transforms that vanish outside ellipsoids and outside Cartesian produc...
متن کاملMultiple covers with balls I: Inclusion-exclusion
Inclusion-exclusion is an effective method for computing the volume of a union of measurable sets. We extend it to multiple coverings, proving short inclusion-exclusion formulas for the subset of R covered by at least k balls in a finite set. We implement two of the formulas in dimension n = 3 and report on results obtained with our software.
متن کاملConvergence of weighted polynomial multiple ergodic averages
In this article we study weighted polynomial multiple ergodic averages. A sequence of weights is called universally good if any polynomial multiple ergodic average with this sequence of weights converges in L. We find a necessary condition and show that for any bounded measurable function φ on an ergodic system, the sequence φ(Tnx) is universally good for almost every x. The linear case was cov...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Electronic Notes in Discrete Mathematics
دوره 54 شماره
صفحات -
تاریخ انتشار 2016